package may;

/**
 * @author ：冯涛滔
 * @date ：Created in 2020-5-17 21:29
 * @description：
 * @modified By：
 * @version:
 */
public class May17 {
    private int[] sum;
    /**
     * create by: 冯涛滔
     * description: 和sumRange是一起的 https://leetcode-cn.com/problems/range-sum-query-immutable/
     * 思想就是先计算从0 - n的和用数组存储起来 从1开始存储 0的下标存储0 方便 0,0的运算
     * 如果计算 0,0 就是拿sum[1]-sum[0]  2,5 就是拿sum[6]-sum[2] 自己用加减法看
     * create time: 2020-5-17 21:30
     * @params [nums]
     * @return
     */
    public May17(int[] nums) {
        sum = new int[nums.length+1]; //sum[1] 就代表0,0的值 sum[2] 0,1的值
        sum[0] = 0;
        for (int i = 0; i < nums.length; i++) {
            sum[i+1] = sum[i]+nums[i];
        }
    }

    public int sumRange(int i, int j) {
        return sum[j+1]-sum[i];
    }
}
